-
1 задача коммивояжера
задача коммивояжера
Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826]Тематики
EN
Русско-английский словарь нормативно-технической терминологии > задача коммивояжера
-
2 задача коммивояжера
Большой англо-русский и русско-английский словарь > задача коммивояжера
-
3 задача коммивояжера
Русско-английский словарь по вычислительной технике и программированию > задача коммивояжера
-
4 задача коммивояжера
Русско-английский индекс к Англо-русскому толковому словарю терминов и сокращений по ВТ, Интернету и программированию > задача коммивояжера
-
5 задача коммивояжера
Русско-английский научно-технический словарь Масловского > задача коммивояжера
-
6 задача о коммивояжере
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > задача о коммивояжере
-
7 коммивояжера задача
Русско-белорусский математический словарь > коммивояжера задача
-
8 traveling salesman problem
Большой англо-русский и русско-английский словарь > traveling salesman problem
-
9 TSP
-
10 travelling-salesman problem
English-Russian information technology > travelling-salesman problem
-
11 traveling salesman problem
-
12 traveling salesman problem
English-Russian dictionary of computer science > traveling salesman problem
-
13 traveling salesman problem
задача коммивояжера
Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема.
[ http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > traveling salesman problem
-
14 traveling salesman problem
иссл. опер. задача коммивояжера, задача о коммивояжере, задача о бродячем торговце (задача, заключающаяся в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд)Syn:Англо-русский экономический словарь > traveling salesman problem
-
15 problem
ˈprɔbləm
1. сущ.
1) проблема;
вопрос;
задача to bring up, cause, create, pose, present, raise a problem ≈ поставить задачу/проблему (перед кем-л.) to resolve, settle, solve a problem ≈ решить вопрос/проблему The main problem is unemployment. ≈ Основная проблема - это безработица. I do not have a simple solution to the drug problem. ≈ У меня нет простого решения проблемы наркотиков. Syn: puzzle
2) а) сложная ситуация;
трудный случай б) трудность, затруднение, осложнение a weight problem ≈ проблема с весом He has a drink problem. ≈ У него склонность к спиртному./У него проблема с пьянством.
3) мат.;
шахм. задача to address, tackle a problem ≈ взяться за решение задачи complicated problem ≈ запутанная задача difficult problem ≈ трудная задача easy, simple problem ≈ простая/несложная задача
2. прил.
1) проблемный( о проблемах поведения и взаимоотношения людей) problem novel ≈ проблемный роман
2) трудный, вызывающий трудности, проблемы и т. п. problem child ≈ трудный ребенок problem person ≈ человек с трудным характером проблема, вопрос;
задача - *s of common interest вопросы, представляющий общий интерес - * of unemployment проблема безработицы - to solve a * разрешить проблему проблема, сложное дело;
трудный случай - housing * жилищная проблема - start-up * проблема, возникающая на начальном этапе (чего-л.) - it is a * how to make both ends meet не так-то просто свести концы с концами (специальное) задача - trouble-shooting * диагностическая задача - * book задачник трудный, вызывающий трудности, проблемы и т. п. - * child трудный ребенок - * bank (финансовое) банк, испытывающий финансовые затруднения преим. (театроведение) проблемный - * play проблемная пьеса( компьютерное) прикладной - * programmer прикладной программист accounting ~ бухгалтерская задача activity-analysis ~ задача анализа операций algorithmic ~ алгоритмическая проблема all integer ~ вчт. полностью целочисленная задача allocation ~ задача распределения approximating ~ приближенная задача assignment ~ задача о назначениях assignment ~ задача о распределении auxiliary ~ вспомогательная задача bargaining ~ задача о торгах benchmark ~ вчт. эталонная тестовая задача bottleneck ~ вчт. проблема узких мест bottleneck ~ проблема узких мест bounded-variable ~ вчт. задача с ограниченными переменными bulk queueing ~ задача о групповом обслуживании business ~ коммерческая задача classical optimization ~ классическая задача оптимизации congestion ~ вчт. задача массового обслуживания convex programming ~ задача выпуклого программирования cut ~ задача о раскрое data-set ~ задача обработки совокупности данных decision ~ задача принятия решений define a ~ сформулировать задачу define a ~ формулировать задачу delivery ~ задача о доставке drug ~ проблема наркомании dual ~ двойственная задача equilibrium ~ задача о равновесии error minimization ~ задача минимизации ошибок estimation ~ задача оценивания extremal ~ экстремальная задача finite horizon ~ задача о конечном интервале forecasting ~ задача прогнозирования game-theoretic ~ задача теории игр general decision ~ общая задача принятия решений general transportation ~ общая транспортная задача harmonization ~ эк. проблема согласования ill-defined ~ плохо структурированная задача ill-posed ~ некорректная задача inference ~ проблема логического вывода infinite horizon ~ задача о бесконечном интервале information retrieval ~ информационно-поисковая задача intractable ~ трудноразрешимая задача legal ~ правовая проблема legal ~ правовой вопрос linear programming ~ задача линейного программирования longest-path ~ задача о максимальном пути management ~ управленческая задача market analysis ~ вчт. задача анализа рынка maximization ~ задача максимизации mental ~ умственные трудности minimal path ~ задача о минимальном пути minimization ~ задача минимизации minimum ~ задача на минимум multi-objective ~ многоцелевая задача multifacility ~ вчт. задача для многоканальной системы nonlinear programming ~ задача нелинейного программирования optimal kit ~ задача об оптимальном комплекте optimal path ~ задача о выборе оптимального пути optimization ~ задача оптимизации optimum ~ задача оптимизации ordering ~ задача упорядочения primal ~ прямая задача probabilistic ~ вероятностная задача problem вопрос ~ мат., шахм. задача ~ задача ~ проблема;
вопрос;
задача ~ проблема ~ проблемный ~ сложная ситуация ~ трудный случай ~ attr. проблемный;
problem novel проблемный роман ~ child трудный ребенок ~ of waiting вчт. задача об обслуживании с ожиданием programming ~ вчт. задача программирования programming ~ вчт. проблема программирования psychiatric ~ психиатрическая проблема queuing ~ задача массового обслуживания real-time ~ вчт. задача решаемая в реальном времени real-world ~ практическая задача real-world ~ реальная задача saddle-point ~ задача нахождения седловой точки scaling ~ проблема размерности scheduling ~ задача планирования sequential decision ~ задача последовательного принятия решений servicing ~ задача массового обслуживания set the ~ поставить задачу set the ~ ставить задачу shortest path ~ задача о кратчайшем пути shortest route ~ задача о кратчайшем пути smoothing ~ задача о сглаживании social ~ социальная проблема software ~ проблема программного обеспечения sojourn time ~ задача о времени пребывания solder-ball ~ проблема шарика припоя solvable ~ разрешимая задача solve a ~ решать проблему stale data ~ проблема устаревших данных statistical ~ статистическая задача symmetric ~ симметричная задача symmetrical ~ симметричная задача system analysis ~ задача системного анализа test ~ тестовая задача toy ~ искусственная задача trade-off ~ проблема компромиссных решений transportation ~ транспортная задача transshipment ~ транспортная задача промежуточных пунктов traveling salesman ~ задача коммивояжера trim ~ задача о раскрое trouble-shooting ~ вчт. диагностическая задача unsymmetrical ~ несимметричная задача urgent ~ неотложная проблема waiting-line ~ вчт. задача массового обслуживания waiting-line ~ задача массового обслуживания waiting-time ~ вчт. задача о времени ожидания warehouse ~ задача о рациональном использовании склада warehouse storage ~ задача о рациональном использовании склада weak bridge ~ проблема слабой связки well-structured ~ хорошо сформулированная задача -
16 problem
[ˈprɔbləm]accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача -
17 traveling salesman problem
= TSPклассическая задача из теории графов: коммивояжеру требуется объехать несколько городов, побывав в каждом ровно один раз, и вернуться в исходную точку. Нужно найти кратчайший маршрут. Задача характеризуется нелинейным ростом числа вариантов и не имеет эффективных алгоритмов решениясм. тж. combinatorial explosionАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > traveling salesman problem
-
18 travelling salesman problem
French\ \ problème du voyageur de commerceGerman\ \ Rundfahrtproblem; Traveling-Salesman-ProblemDutch\ \ handelsreizigers-probleemItalian\ \ commesso problema di viaggioSpanish\ \ problema del viajanteCatalan\ \ problema del viatjantPortuguese\ \ problema do caixeiro-viajanteRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ πρόβλημα του ταξιδιώτη πωλητήFinnish\ \ kauppamatkustaja ongelmaHungarian\ \ utazó ügynök problémaTurkish\ \ gezgin satıcı problemiEstonian\ \ rändkaupmehe ülesanneLithuanian\ \ prekijo problema; keliaujančiojo prekijo problemaSlovenian\ \ -Polish\ \ problem komiwojażeraRussian\ \ проблема (задача) коммивояжераUkrainian\ \ задача комівояжераSerbian\ \ -Icelandic\ \ ferðast sölumaður vandamálEuskara\ \ -Farsi\ \ -Persian-Farsi\ \ مسئله فروشنده دورهگردArabic\ \ مسألة البائع المتجولAfrikaans\ \ handelsreisigerprobleemChinese\ \ ( 规 划 论 中 的 ) 旅 行 推 销 员 题Korean\ \ - -
19 TSP
I [traveling salesman problem] задача коммивояжера( в математическом программировании) II [time-shared program] программа, работающая в режиме разделения времени -
20 TSP
1. telemetry simulation program - программа моделирования телеметрических систем;2. temperature-sensitive period - температурочувствительный период;3. test software program - программа разработки программного обеспечения испытаний;4. test status panel - табло для отображения хода испытаний;5. test support program - программа обеспечения испытаний;6. thermally stimulated polarization - термостимулированная поляризация;7. thermally stimulated process - термостимулированный процесс;8. time at source point - вертикальное время пробега волны до земной поверхности;9. time sorting program - программа, обеспечивающая режим работы процессора "сортировка времени";10. time-shared program - программа, работающая в режиме разделения времени;11. traveling salesman problem - задача коммивояжера;12. tube support plate - опорная трубная доска
- 1
- 2
См. также в других словарях:
Задача коммивояжера — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
задача коммивояжера — Задача поиска кратчайшего пути для обхода заданного количества пунктов (городов). Это трудноразрешимая проблема. [http://www.rfcmd.ru/glossword/1.8/index.php?a=index&d=4826] Тематики защита информации EN traveling salesman problem … Справочник технического переводчика
Задача о коммивояжере — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача о коммивояжёре — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
Задача коммивояжёра — Оптимальный маршрут коммивояжёра через 15 крупнейших городов Германии. Указанный маршрут является самым коротким из всех возможных 43 589 145 600. Задача коммивояжёра (англ. Travelling salesman problem, TSP) (коммивояжёр … Википедия
задача о коммивояжере — задача о бродячем торговце Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с… … Справочник технического переводчика
Задача о коммивояжере, о бродячем торговце — [travelling salesman problem] вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с … Экономико-математический словарь
Задача О Коммивояжере — задача математического программирования по определению оптимального маршрута движения коммивояжера, цель которого состоит в том, чтобы посетить все объкты, записанные в задании, за кратчайший срок и с наименьшими затратами. В теории графов З.о к … Словарь бизнес-терминов
Коммивояжёра задача — Задача коммивояжёра (коммивояжёр бродячий торговец) является одной из самых известных задач комбинаторной оптимизации. Задача заключается в отыскании самого выгодного маршрута, проходящего через указанные города хотя бы по одному разу с… … Википедия
ЗАДАЧА О КОММИВОЯЖЕРЕ — вид задачи математического программирования; состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. На языке теории… … Большой экономический словарь
ЗАДАЧА О КОММИВОЯЖЕРЕ — (TRAVELING SALESMAN PROBLEM) вид задачи программирования матем., состоит в отыскании наилучшего маршрута для коммивояжера, который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на… … Глоссарий терминов по грузоперевозкам, логистике, таможенному оформлению